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Abstract — [] The low-SNR capacity of M-ary PSK transmission 
over both the additive white Gaussian noise (AWGN) and fading 
channels is analyzed when hard-decision detection is employed 
at the receiver. Closed-form expressions for the first and second 
derivatives of the capacity at zero SNR are obtained. The spectral- 
efficiency/bit-energy tradeoff in the low-SNR regime is analyzed 
by finding the wideband slope and the bit energy required at zero 
spectral efficiency. Practical design guidelines are drawn from 
the information-theoretic analysis. The fading channel analysis 
is conducted for both coherent and noncoherent cases, and the 
performance penalty in the low-power regime for not knowing 
the channel is identified. 

I. Introduction 

Phase modulation is a widely used technique for information 
transmission, and the performance of coded phase modulation 
has been of interest in the research community since the 
1960s. One of the early works was conducted in [4] where the 
capacity and error exponents of a continuous-phase modulated 
system, in which the transmitted phase can assume any value 
in [— 7r, 7r), is studied. More recent studies include [1], [2], 
[5], [6], [7], and [8]. Kaplan and Shamai studied in [5] the 
achievable information rates of differential phase-shift keying 
(DPSK) while reference [6] investigated the capacity of M- 
ary PSK over an additive white Gaussian noise (AWGN) 
channel with unknown phase that stays constant for a block of 
symbols. Pierce in [1] considered hard-decision detection of 
PSK signals trasmitted over the AWGN channel and compared 
the performances of 2-, 3- and 4-phase modulations. Pierce 
also provided in [1] an expression for the bit energy required 
by M-ary PSK at zero spectral efficiency. The authors in 
[2] analyzed the spectral efficiency of coded PSK and DPSK 
with soft- and hard-decision detection. Reference [7] analyzed 
the energy efficiency of PSK when it is combined with on- 
off keying for transmission over noncoherent Rician fading 
channels. Recent work by Zhang and Laneman [8] investigated 
the achievable rates of PSK over noncoherent Rayleigh fading 
channels with memory. 

The low-SNR capacity of PSK with soft detection is well- 
understood. For instance, Verdu [3] has shown that quaternary 
PSK (QPSK) transmission over the AWGN or coherent fading 
channels is optimally efficient in the low-SNR regime, achiev- 
ing both the minimum bit energy of —1.59 dB and optimal 
wideband slope which is defined as the slope of the spectral 
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efficiency curve at zero spectral efficiency. Although soft 
detection gives the best performance, hard-decision detection 
and decoding is preferred when reduction in the computational 
burden is required [10]. Such a requirement, for instance, 
may be enforced in sensor networks [9]. Moreover, at very 
high transmission rates such as in fiber optic communications, 
obtaining multiple-bit resolution from A/D converters may not 
be possible [2]. Finally, it is of interest to understand the 
fundamental limits of hard-decision detection so that the per- 
formance gains of soft detection can be identified and weighed 
with its increased complexity requirements. Motivated by these 
considerations and the fact that the performance difference of 
hard and soft detections are more emphasized at low power 
levels, we study in this paper the low-SNR capacity of M- 
ary PSK over both the AWGN and fading channels when a 
hard-decision detection is employed at the receiver end. 

II. Channel Model 
We consider the following channel model 

rk = h k s Xk +n k k = 1,2,3... (1) 

where xj. is the discrete input, s Xk is the transmitted signal 
when the input is x k , and r k is the received signal during 
the the fc th symbol duration. h k is the channel gain. h k is 
a fixed constant in unfaded AWGN channels, while in flat 
fading channels, h k denotes the fading coefficient. {n k } is 
a sequence of independent and identically distributed (i.i.d.) 
zero-mean circularly symmetric Gaussian random variables 
denoting the additive background noise. The variance of n k is 
^{l n fe| 2 } = ^o- We assume that the system has an average 
power constraint of ^{Is^l 2 } < £ Vfc. 

At the transmitter, M-ary PSK modulation is employed for 
transmission. Hence, the discrete input, x k , takes values from 
{0, 1, . . . , M — 1}, and if x k = m, then the transmitted signal 
in the fc th symbol duration is 

s Xk = s m = V£e 3 ° m (2) 

where m = 2™ m = 0, 1, . . . , M - 1, is one of the M 
phases available in the constellation. 

At the receiver, the detector makes hard decisions for every 
received symbol. Therefore, each received signal r k is mapped 
to one of the points in the constellation set {V£ e i 2Trm / M j m = 
0, 1, . . . , M — 1} before the decoding step. We assume that 
maximum likelihood decision rule is used at the detector. 
Note that with hard-decision detection, the channel can be 



now regarded as a symmetric discrete channel with M inputs 
and M outputs. 

III. PSK over AWGN Channels 

We first consider the unfaded AWGN channel and assume 
that h = 1. In this case, the conditional probability density 
function of the channel output given the channel input i^| 



fr\x(r\x = m) = f r \s m {r\s m ) 
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It is well-known that the maximum likelihood detector selects 
the constellation point closest to the received signal r. We 
denote the signal at the output of the detector by y and 
assume that y 6 {0, 1, . . . , M — 1}. Note that y = I for I = 
0, 1, . . . , M— 1 means that the detected signal is \fS e i 27rl / M . 
The decision region for y = I is the two-dimensional region 
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With quantization at the receiver, the resulting channel is 
a symmetric, discrete, memoryless channel with input x E 
{0, 1, . . . , M - 1} and output y e {0,1,..., M — 1}. The 
transition probabilities are given by 



Pl,m = P(y = l\x = to) 

D A2J-1)7T (21+1)*. 
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where /e| Sm (0|s m ) is the conditional probability density func- 
tion of the phase of the received signal given that the input 
is x = to, and hence the transmitted signal is s m . It is well- 
known that the capacity of this symmetric channel is achieved 
by equiprobable inputs and the resulting capacity expression 
[11] is 



CV(SNR) = logM - H(y\x = 0) 
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logM + p /,olog Pi,o 
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where SNR = -jjj^, H(-) is the entropy function, and Pi q = 



P(y = l\x — 0). In order to evaluate the capacity of general 
M-ary PSK transmission with a hard-decision detector, the 
transition probabilities {-P;,o} should be computed. Starting 
from dU, we can easily find that 
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2 Since the channel is memoryless, we henceforth, without loss of generality, 
drop the time index k in the equations for the sake of simplification. 



Since fg\ SQ is rather complicated, closed-form expressions for 
the capacity is available only for the special cases of M = 2 
and 4: 

C 2 (snr) = log 2 - h(Q(V2sm)) and C 4 (snr) = 2C 2 {^) 

where h(x) = — xlogx — (1 — x)log(l — x). For the other 
cases, the channel capacity can only be found by numerical 
computation. 

On the other hand, the behavior of the capacity in the low- 
SNR regime can be accurately predicted through the second- 
order Taylor series expansion of the capacity, which involves 
Cm(0) and Cm{0), the first and second derivatives of the 
channel capacity (in nats/symbol) with respect to SNR at SNR = 
0. In the following result, we provide closed-form expressions 
for these derivatives. 

Theorem 1: The first and second derivatives of Cm(snr) 
in nats per symbol at SNR = are given by 
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Proof: The main approach is to obtain Cjw(0) and Cm(0) 
by first finding the derivatives of the transition probabilities 
{Pi o}. This can be accomplished by finding the first and 
second derivatives of fg\ so with respect to SNR. However, the 
presence of -\/SNR in second part of ( fTTT i complicates this 
approach because d 9| '° 



dSNR 



SNR=0 

this problem, we define the new variable a = 
consider 



oo. In order to circumvent 
SNR and 
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The following can be easily verified. 
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Using the above derivatives, we can find the first through 
fourth derivatives of P; o with respect to a at a = 0. Using the 
derivatives of Pi$ and performing several algebraic operations, 
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we arrive to the following Taylor expansion for Cm (a) at 

a = 0: 

C M (a) = <f>i(M) a 2 + <j> 2 {M) a 3 + <fe(M) a 4 + o(a 4 ) 

= 0i(Af)SNR + (t) 2 (M)SNR 3/2 + 3 (M)SNR 2 

where ( [T8l follows due to the fact that a = 
above expansion, 
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We immediately conclude from ( fT8l ) that (7m (0) = (f>i(M). 
Note that the expansion includes the term SNR 3 / 2 which 
implies that C*m(0) = ±oo for all M. However, it can 
be easily seen that </>2(M) = for all M ^ 3, and at 
M = 3, 2 (3) = 0.1718. Therefore, while C* 3 (0) = oo, 
Cm(0) = 203 (M) for M ^ 3. Further algebraic steps and 
simplification yields dT3l and ( fT4l >. □ 

Remark: We should note that the first derivative expression 
( fT3l > has previously been given in [1] through the bit energy 
expressions. In addition, Verdu in [3] has provided the second 
derivative expression for the special case of M = 4. Hence, the 
main novelty in Theorem[T]is the second derivative expression 
for general M. First and second derivative expressions are 
given together for completeness. 

The following corollary provides the asymptotic behavior 
as M — * oo. 

Corollary 1: In the limit as M — * oo, the first and second 
derivatives of the capacity at zero SNR converge to 

lim CW(O) = - A and lim C M (0) = !L-Z_g____ . (22 ) 

M— >oo 4 M— *<x> lb 

In the low-power regime, the tradeoff between bit energy 
and spectral efficiency is a key measure of performance. The 
normalized energy per bit can be obtained from 

Et = SNR (23) 

iV C(SNR) V ^ 

where C(snr) is the channel capacity in bits/symbol. The 
maximum achievable spectral efficiency in bits/s/Hz is given 
by 



C(snr) bits/s/Hz 



(24) 



if we, without loss of generality, assume that one symbol 
occupies a Is x 1Hz time-frequency slot. Two important 
notions regarding the spectral-efficiency/bit-energy tradeoff in 
the low power regime are the bit-energy required at zero 
spectral efficiency, 

log e 2 
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and the wideband slope, 
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which gives the slope 



-C(0) 

of the spectral efficiency curve 



C(Eb/No) at zero spectral efficiency [3]. Therefore, ^-j 
and So constitute a linear approximation to the spectral e£ 
ficiency curve in the low-SNR regime. Since these quantities 
depend only (7(0) and (7(0), the bit energy at zero spectral 
efficiency and wideband slope achieved by A/-ary PSK signals 
with a hard-decision detector can be readily obtained by using 
the formulas ([T3l and 

Corollary 2: The bit energy at zero spectral efficiency and 
wideband slope achieved by M-ary PSK signaling are given 
by 
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As it will be evident in numerical results, generally the 
is the minimum bit energy required for reliable trans- 
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mission when M ^ 3. However, for M = 3, the minimum bit 
energy is achieved at a nonzero spectral efficiency. 

Corollary 3: For 3-PSK modulation, the minimum bit en- 
ergy is achieved at a nonzero spectral efficiency. 

This corollary follows immediately from the fact that 
63(0) = 00 which implies that the slope at zero SNR of 
SNR/C 3 (snr) is —00. This lets us conclude that the bit 
energy required at zero spectral efficiency cannot be the 
minimum one. The fact that 3-PSK achieves its minimum bit 
energy at a nonzero spectral efficiency is also pointed out 
in [2] through numerical results. Here, this result is shown 
analytically through the second derivative expression. 

Figure Q] plots the spectral efficiency curves as a function 
of the bit energy for hard-detected PSK with different con- 
stellation sizes. As observed in this figure, the information- 
theoretic analysis conducted in this paper provides several 
practical design guidelines. We note that although 2-PSK and 
4-PSK achieve the same minimum bit energy of 0.369 dB at 
zero spectral efficiency, 4-PSK is more efficient at low but 
nonzero spectral efficiency values due to its wideband slope 
being twice that of 2-PSK. 3-PSK is better than 2-PSK for 
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Fig. 1. Spectral efficiency C(E b /N ) vs. bit energy E b /N for M-ary PSK 
with a hard-decision detection in the AWGN channel. 



spectral efficiency values greater than 0.208 bits/s/Hz below 
which 3-PSK performes worse than both 2 and 4-PSK. 3- 
PSK achieves its minimum bit energy of 0.8383 dB at 0.124 
bits/s/Hz. Operation below this level of spectral efficiency 
should be avoided as it only increases the energy requirements. 
We further observe that increasing the constellation size to 8 
provides much improvement over 4-PSK. 8-PSK achieves a 
minimum bit energy of —0.318 dB. Further increase in M 
provides diminishing returns. For instance, there is little to be 
gained by increasing the constellation size more than 32 as 
32-PSK achieves a minimum bit energy of —0.528 dB and 
the minimum bit energy as M — > oo is —0.542 dB. Note that 
—0.542 dB still presents a loss of approximately 1.05 dB with 
respect to the fundamental limit of —1.59 dB achieved by soft 
detection. We find that the wideband slopes of M = 8,10,16,32, 
and 1024 are 2.44, 2.53, 2.64, 2.69, and 2.71. The similarity 
of the wideband slope values is also apparent in the figure. As 
M — ► oo, the wideband slope is 2.717. Finally, note that the 
wideband slope of 3-PSK, as predicted, is 0. 

IV. PSK over Fading Channels 
A. Coherent Fading Channels 

In this section, we consider fading channels and assume 
that the fading coefficients {hk} are known at the receiver but 
not at the transmitter. The only requirements on the fading 
coefficients are that their variations are ergodic and they 
have finite second moments. Due to the presence of receiver 
channel side information (CSI), scaled nearest point detection 
is employed, and the analysis follows along lines similar to 
those in the previous section. Hence, the treatment will be 
brief. 

Note that in this case, the average capacity is 
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1=0 



where 



and 



,(21±lt 

M 

Pl,o,h= I fe\ S0 A 6 \^h)dd 

(21 — 1)tt 



(30) 



fe\s ,h{9\sQ,h) 



2tt 



- e-W 2 SN* + A /l fe l 2sNR C0S g e -N 2 SNWfl 



1 - Q(V2|/i| 2 SNRcos 2 



(31) 



with SNR = £/Nq- Through a similar analysis as in Sectionlllll 
we have the following result on the derivatives of the capacity. 

Theorem 2: The first and second derivatives of Cm (snr) 
in nats per symbol at SNR = are given by 
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respectively, where ip(M) is given in dlS) . 

Note that the first derivative and second derivatives of the 
capacity at zero SNR are essentially equal to the scaled versions 
of those obtained in the AWGN channel. The scale factors 
are _E{|/i| 2 } and i?{|ft,| 4 } for the first and second derivatives, 
respectively. 

In the fading case, we can define the received bit energy as 

El = ff{|fe| 2 }SNR 

N C M (SNR) K ' 

as .E{|ft.| 2 }SNR is the received signal-to-noise ratio. It im- 
mediately follows from Theorem [2] that E£/No\c=o m the 
coherent fading channel is the same as that in the AWGN 
channel. On the other hand, the wideband slope is scaled by 

(Eimr/Eim. 

B. Noncoherent Fading Channels 

In this section, we assume that neither the receiver nor the 
transmitter knows the fading coefficients {hk}- We further 
assume that {hk} are i.i.d. proper complex Gaussian random 
variables with mean E{hk} = d =^ 00 and variance E{\hk — 
d\ 2 } = 7 2 . Now, the conditional probability density function 
of the channel output given the input is 

1 
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Recall that {s m = \fSe^ Sm } are the PSK signals and hence 
\s m \ = y£ for all m = 0, . . . , M — 1. Due to this constant 
magnitude property, it can be easily shown that the maximum 
likelihood detector selects Sk as the transmitted signal if] 



Re(rs£) > Re(rs*) Mi^k 
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3 d is required because phase cannot be used to transmit information 
in a noncoherent Rayleigh fading channel where d = 0. 

4 )36t is obtained when we assume, without loss of generality, that d = 
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where st is the complex conjugate of s^, and Re denotes 
the operation that selects the real part. Therefore, the decision 
regions are the same as in the AWGN channel case. 
In this case, the channel capacity is 
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The following results provide the first and second deriva- 
tives of the capacity at zero SNR, and the bit energy and 
wideband slope in the low-SNR regime. 

Theorem 3: The first and second derivatives of Cm(snr) 
in nats per symbol at SNR = are given by 
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respectively, where ip(M) is given in ( 1151 1, 

Corollary 4: In the limit as M — > oo, the first and second 
derivatives of the capacity at zero SNR converge to 
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In the noncoherent fading case, the received bit energy is 
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Corollary 5: The received bit energy at zero spectral effi- 
ciency and wideband slope achieved by M-ary PSK signaling 
are given by 
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Fig. 2. Spectral efficiency C.{E\,/Nq) vs. bit energy E^/Nq in the 



(40) noncoherent Rician fading channel with Rician factor K : 



1. 



respectively, where ip(M) is given in dT3T >, and K = is 
the Rician factor. 

Remark: If we let \d\ = 1 and 7 2 = 0, or equivalently let 
K — > 00, the results provided above coincide with those given 
for the AWGN channel. 

Fig-Elplots the spectral efficiency curves as a function of the 
bit energy for M-ary PSK transmission over the noncoherent 
Rician fading channel with K = 1. Note that conclusions 
similar to those given for Fig.[T]also apply for Fig. [2] The main 
difference between the figures is the substantial increase in the 
bit energy values as a penalty of not knowing the channel. For 
instance, 2 and 4-PSK now achieves a minimum bit energy of 
3.379 dB while 8-PSK attains 2.692 dB. As M -> 00, the 
minimum bit energy goes to 2.467 dB. 
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